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METHOD AND SYSTEM FOR ESTABLISHING SNA CONNECTION 
THROUGH DATA LINK SWITCHING ACCESS SERVICES OVER 
NETWORKING BROADBAND SERVICES 



Technical field 



The present invention relates to packet switching communication networks and more 
particularly to a system and method for establishing a Systems Network Architecture (SNA) 
connection between a source SNA node and a target SNA node through a packet switching 
network using Data Link Switching (DLSw) access services. 



Background 



There is a need today for High-speed packet switching networks. Data transmission 
is now evolving, with a specific focus on applications and by integrating a fundamental shift 
in the customer traffic profile. Driven by the growth of the number of intelligent 
(programmable) workstations, the pervasive use of local area network interconnections, the 
distributed processing capabilities between workstations and super computers, the new 
applications and the integration of various and often conflicting structures - hierarchical 
versus peer to peer, wide versus local area networks, voice versus data - the data profile has 
become more bandwidth consuming, bursting, non-deterministic and requires more 
connectivity. Based on the above observations, there is a strong requirement for supporting 
distributed computing applications across high speed wide-area networks that can carry local 
area network communications, voice, video and traffic among channel attached hosts, 
business or engineering workstations, terminals, and small to large file server systems. This 
vision of a high speed multi-protocol network is the driver for the emergence of fast packet 
switching network architectures such as Networking BroadBand Services (NBBS) 
architecture in which data, voice, and video information is digitally encoded, chopped into 
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small packets (of fixed or variable length) and transmitted through a common set of nodes 
and links. In this continuously evolving environment there still is and will be for the many 
years to come, a major requirement for transporting "legacy" data traffic, such as System 
Network Architecture (SNA) traffic across wide area networks. 

An efficient transport of mixed traffic streams on very high speed lines means for 
these new network architectures, a set of strict requirements in terms of performance and 
resource consumption. The requirements are a very high throughput and a very short packet 
processing time, an efficient set of flow and congestion control mechanisms and, a very large 
flexibility to support a wide range of connectivity options. 

The high-speed networks are very concerned with the throughput and processing 
time. As a matter of fact, one of the key requirements of high speed packet switching 
networks is to reduce the end to end delay in order to satisfy real time delivery constraints 
and to achieve the necessary high nodal throughput for the transport of voice and video. 
Increases in link speeds have not been matched by proportional increases in the processing 
speeds of communication nodes. The fundamental challenge for high speed networks such 
as those based onNBBS (Networking BroadBand Services) technologies is to minimize the 
packet processing time and to take full advantage of the high speed/low error rate 
technologies. Most of the transport and control functions provided by the new high 
bandwidth network architectures are performed on an end to end basis. The flow control and 
particularly the path selection and bandwidth management processes are managed by the 
access points of the network (where the NBBS Access Services reside), which reduces both 
the awareness and the functions of the intermediate nodes. 

One other problem with high-speed networks is network congestion and flo w control. 
Communication networks have at their disposal limited resources to ensure efficient packet 
transmissions. An efficient bandwidth management strategy is essential to take full 
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advantage of a high speed network. While transmission costs per byte continue to drop year 
after year, these costs are likely to continue to represent the major expense of operating 
future telecommunication networks as the demand for bandwidth increases. Thus 
considerable efforts have been spent on designing flow and congestion control processes, 
bandwidth reservation mechanisms, routing algorithms to economically manage the network 
bandwidth. An ideal network should be able to transmit a useful traffic directly proportional 
to the traffic offered to the network and this as far as the maximum transmission capacity is 
reached. Beyond this limit, the network should operate at its maximum capacity whatever 
the demand is. 

In high speed networks, the nodes must provide total connectivity. This includes 
attachment of the user devices, regardless of vendors or protocols, and the ability to have the 
end user communicate with any other device or group of devices (when justified or 
required). The network must support any type of traffic such as data (including "legacy" 
data), voice, video, fax, graphic or image related traffic. Nodes must be able to take 
advantage of all common carrier facilities and to be adaptable to a plurality of protocols. All 
needed conversions must be automatic and transparent to the end user. 

The architectures of most high speed packet switching networks specify a set of 
generic services that offer end-to-end high bandwidth transport capabilities. The present 
application relates to transmissions in wide-area networks (WANs) based on the IBM's 
Networking BroadBand Services (NBBS) architecture described in International Business 
Machine publication "IBM International Technical Support Centers - Networking Broadband 
Services (NBBS) - Architecture Tutorial - GG24-4486-00" dated June 95. NBBS Services 
can be divided into three major areas which are the transport services, the network control 
services and the access services. 

The Transport Services provide a common infrastructure to support the transfer of 
information across the network. They are not used directly but through the Access Services 
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(Access Agents). The Transport Services can be divided into three distinct functions which 
are implemented in three layers consisting in the Logical Link Layer, a Network Connection 
Layer, and the various Transport Protocols. 

The Network Control Services ensure that the Transport and Access Services operate 
reliably, efficiently, and as automatically as possible. They are used to control, allocate, and 
manage the resources of the network on a real-time basis. They also provide network 
operators with the various facilities that are needed to configure, operate, and maintain the 
network on a day-to-day basis. This includes facilities for monitoring the performance of the 
network, accounting for its usage, and resolving problems. 

The Access Services (Access Agents) provide an interface between the common high 
speed network (or backbone network) and external devices or networks via access link 
interfaces. The Access Services enable a wide range of external devices to get access to the 
common infrastructure provided by the Transport Services. 

Together, the Transport, Network Control and Access Services provide the capability 
to support communications between many different types of communicating devices through 
a common network infrastructure. 

A major capability of most high speed networks is their ability to support a diverse 
range of high speed multimedia telecommunication services using common equipment. Each 
Access Service (also called Access Agent) provides the support for a particular set of 
telecommunication services - ATM (Asynchronous Transfer Mode), FR (Frame Relay), 
PCM (Pulse Code Modulation) voice, Circuit emulation, HDLC ((High-level Data Link 
Control) and enables those Access Agents to transport traffic across a common network. 
An Access Agent comprises three logically separate components which are the Protocol 
Agent (PA), the Directory Agent (DA) and the Connection Agent (CA). A Protocol Agent 
understands and interprets the access protocol (the System Network Architecture Protocol 
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in the present application), a Directory Agent is in charge of locating resources across the 
network, and a Connection Agent (CA) establishes connections between Access Agents, 
Each NBBS network node contains one or many of these Access Agents, depending on the 
physical interfaces it attaches to and on the access protocols it understands and supports. 
Valid examples of access services are Frame Relay or Asynchronous Transfer Mode (ATM) 
Access Agents. 

Data Link Switching (DLSw) protocol has been created to provide SNA connectivity 
over IP (Internet Protocol) networks and this standard protocol is described in RFC (Request 
For Comments) 1474 and 1795. A presentation of DLSw mechanisms and SNA protocols 
can be found in "SNA, APPN, HPR & TCP/IP INTEGRATION" by David G. Matusow 
(ISBN 076041051-8). SNA is a session oriented protocol. The DLSw design allows to 
satisfy the SNA requirements even though SNA nodes are in disjointed configurations, i.e 
not adjacent, but interconnected through an IP network. From an SNA node standpoint, 
nodes are directly interconnected (i.e logically adjacent) and have no perception or visibility 
of the TCP/IP network in between them. Data Link Switching (DLSw) is basically a bridging 
protocol between two SNA Devices (SNA Nodes), where the bridging technology is based 
on the 802.2 LLC protocol. DLSw protocols provide for local acknowledgment of SNA 
transmission which suppresses any timing problem due to delays across a wide area 
infrastructure. DLSw protocols locally insures the retransmission of lost frames, avoiding 
costly retransmissions across the Wide Area Network (WAN). 

As shown in Figure 1 , the SNA message is delivered across three different segments 
which are (101) the local segment (from source SNA node to source DLSw node 1), 
( 1 02) the segment across the WAN connection between two DLSw nodes (from DLSw node 
1 to DLSw node 2 across the NBBS network) and finally, (103) the remote segment 
(between DLSw node 2 and far end destination SNA Node). 

Communication between DLSw nodes is provided through a Switch to Switch 
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Protocol (SSP). The SSP protocol does not provide full routing, but instead, provides 
switching at the SNA data link layer (layer 2) and encapsulation within TCP/IP for the 
transport over the wide area network. Each SDLC (Synchronous Data Link Control) Physical 
Unit (PU 5 104 and 105) is presented to the SSP protocol (106) as a unique MAC/SAP 
(Medium Access Control/Service Access Point) address pair. For Token Ring LANs, DLSw 
appears as a source routing bridge. The main difference between DLSw and bridging is that 
the DLSw protocol locally terminates the LLC type 2 (and therefore provides best results for 
the transport of SNA information over long haul networks). Before DLSw based 
transmission can occur between two DLSw nodes, two TCP connections must be established 
between these DLSw nodes; one per direction of communication due to the TCP protocol 
characteristics . Each DLSw node has to maintain a list of all other DLSw capable peers and 
their status (active/inactive). 

The data link switching operations which are described hereunder are first qualified 
by the DLSws exchanges. Communication between two DLSw nodes is realized via two 
kind of messages which are the Control messages (with a 72-bytes header), and the 
Information messages (with a 16-bytes header), A TCP (Transmission Control Protocol) 
session will be established between the two DLSw nodes, to exchange these messages. The 
communication will be assured by the management of the parameters dedicated to SNA, 
DLSw and transport resources identification. 

For the SNA identification parameters, a data link is identified by a Data Link ID (1 4 
bytes) comprising the pair of attachment addresses. Each attachment address is represented 
by the concatenation of a MAC address (6 bytes wide) with a Service Access Point 
identificator (1 byte wide). Concerning 

For the DLSw parameters, the global end-to-end circuit, inside the SSP control 
header, is identified by a pair (origin and destination) of Circuit ID (64 bits consisting in a 
DLC Port ID - 4 bytes - and a Data Link Correlator - 4 bytes). The local use and contents of 
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the Data Link Correlator and Port ID fields in SSP messages are defined locally. A Circuit 
ID value identifies a logical communication resource in a DLSw node. 

For the Transport parameters, the transport ID fields should be learned from the first 
SSP messages exchanged with a DLSw partner (the capabilities exchange). 

DLSw frames comprise two types of frames used to establish the connection which 
are the explorer frame whose mission is to determine the topology and the circuit-start frame 
whose goal is to start the connection to allow for meaningful transmission of SNA data 
traffic. 

The broadcast of a DLSw explorer frame (the names of such explorer messages are 
terminated by the characters _ex) is triggered by the reception of a SNA test frame 
comprising a broadcast Exchange Identifier (XID). The source DLSw node either scans its 
cache or transmits an explorer frame to look for the specified destination SNA node. The 
cache option, described in the DLSw standard, is the possibility to maintain within a DLSw 
node, a table giving all the known SNA MAC/SAP address pairs, with the next DLSw nodes 
to access these MAC/SAP address pairs. This option reduces the quantity of broadcasted 
messages across the network. When the cache is not used or does not contain the required 
information, the source DLSw node sends a DLSw CANUREACHex frame to find a 
remote MAC and link SAP address. After reception by the source DLSw node of an 
ICANREACHex frame, a directed DLSw circuit start (CANUREACH_cs) frame (201) is 
sent to the target DLSw node. The sequence of frames needed to open a connection between 
the two DLSws nodes is illustrated in Figure 2. The target DLSw starts a Data Link for each 
port (ICANREACH cs 202) and thereby obtains a Data Link Correlator. The exchanges (203 
to 206) according to DLSw protocols will be done with keeping the same group of data (Data 
link ID /MAC-SAP, Origin CID, Target CID). After these steps, SNA information traffic can 
flow (207 and 208) between the source and target DLSw nodes. 
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For the data link switching protocol a management function appears necessary at 
least because among the problems addressed by DLSw, are the potential time-outs caused 
to the SNA protocols crossing a Wide Area Network (WAN). SNA is a session oriented 
protocol and uses, for example, fixed protocol timers between adjacent SNA nodes in order 
to detect any loss of frame. DLSws provides acknowledgment of a frame at the local 
interface before the frame actually reaches the next hop, at the far end of the Wide Area 
Network. In this case, there is no way of informing the originator, that a frame has not 
actually reached its destination. The SNA architecture provides flow control at the link layer. 
The IP architecture, on the other hand, does not offer the same type of control. To solve that 
impairment of technologies, DLSw supports a flow control procedure between nodes based 
on forward and backward message procedures. DLSw specifies a method for reducing the 
required broadcast frames and searches throughout the network. By optionally caching 
information concerning the destination addresses, a DLSw node can respond to a local 
broadcast search without passing the locate messages to every segment of the network (local 
and remote segments and segment across the WAN). 

Data Link Switching (DLSw) is a rather complex bridging protocol that requires a 
full implementation of TCP/IP protocol stacks in the nodes implementing the Data Link 
Switching protocols. Implementing a full set of TCP/IP protocol stacks is not only a complex 
task but also imply that each Data Link Switching node is in effect a full functionality router 
with all the complexities and severe overhead caused by router to router protocols that are 
not really required, just to transport SNA data. As a bridging protocol, the amount of 
overhead due to broadcast traffic (which in the Data Link Switching case is obtained by 
sending multiple copies of a "broadcast" message to every other DLSw node within the Wide 
Area Network) is very high an can very well be a severe problem within large Wide Area 
Networks (WANs). 

It is thus an object of the present invention to provide simplified Data Link 
Switching-like capabilities to Wide Area Networks such as those using NBBS (Networking 
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BroadBand Services) architecture. 

More particularly, it is an object of the present invention to attach SNA devices (all 
types of SNA nodes) to the Wide Area Network such as NBBS network and therefore to 
enable meaningful communication across the Wide Area Network using traditional SNA 
protocols. 

Summary of the invention 

The present invention discloses a method and system for establishing a Systems 
Network Architecture (SNA) connection between a source SNA node and a target SNA node 
through a packet switching network using Data Link Switching (DLSw) access services, the 
packet switching network comprising a plurality of DLSw access nodes. The DLSw access 
nodes comprise one or a plurality of Data Link Switching (DLSw) access services including: 
directory services for locating resources across the packet switching network using a 
spanning tree; connection services for establishing connections between DLSw access nodes, 
and protocol services for understanding and/or interpreting Systems Network Architecture 
(SNA) protocol. 

The present method comprises the steps of: 
at a source DLSw access node, receiving from a source SNA node a first SNA request 
message for requesting the establishment of a SNA connection with a target SNA node; 
at the source DLSw access node, locating a target DLSw access node providing access to the 
target SNA node sending an undirected query over the spanning tree; 
at target DLSw access node providing access to the target SNA node, in response to the 
undirected query, sending to the source DLSw access node a reply message comprising 
addressing information of the target DLSw access node providing access to the target SNA 
node; 
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establishing a reserved or non reserved connection within the packet switching network 

between the source DLSw access node and the target DLSw access node; 

at the target DLSw access node, sending to the target SNA node a second SNA request 

message for requesting the establishment of a SNA connection; 

establishing a SNA connection between the source SNA node and the target SNA node. 

The preferred embodiment for the invention takes advantage of many NBBS 
facilities such as the Control Point Spanning Tree, Directory Services and Connection 
Services to establish across the network DLSw paths (with a guaranteed or best effort quality 
of service) between DLSw access agents. The Access Agent makes use of NBBS facilities 
such as Non-Disruptive Path switching to insure reliability and availability. A guaranteed 
as well as a best effort service can be offered for the data traffic associated to these SNA 
connections. 

More particularly the solution of the invention enables the communication between 
any two SNA devices (SNA nodes) attached to a NBBS network using standard SNA flows 
as if these two devices were locally adjacent (i.e attached to the same Local Area Network). 
From an SNA standpoint, all attached SNA nodes appear as if these were all interconnected 
via a LAN. One other advantage of the present invention is to reduce the cost of 
implementing DLSw services across a Wide Area Network by not requiring the 
implementation of a full TCP/IP protocol stack within DLSw nodes, by not requiring the 
implementation, maintenance and management of DLSw partner tables by the DLSw nodes. 
Also, with the present invention, the DLSw protocols are simplified by not requiring the 
sending of Explorer frames, using NBBS Directory Services capabilities instead. Finally, 
with the present invention, the broadcast traffic across the Wide Area Network is reduced 
because of the use of the NBBS Control Point Spanning Tree. 
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Brief description of the drawings 



The novel and inventive features believed characteristics of the invention are set forth in the 
appended claims. The invention itself, however, as well as a preferred mode of use, further 
obj ects and advantages thereof, will best be understood by reference to the following detailed 
description of an illustrative detailed embodiment when read in conjunction with the 
accompanying drawings, wherein : 

Figure 1 illustrates how Data Link Switching operates to enable two SNA nodes to 
communicate across the NBBS Wide Area Network. 

Figure 2 is a dynamic view of the various Data Link Switching Control messages used to 
open a SNA connection as known from the prior art. 

Figure 3 shows a typical high speed packet switching network known from the prior art 
connecting SNA nodes via Data Link Switching capable NBBS nodes. SNA nodes are 
physically attached to the NBBS backbone through LAN or SDLC attachments. 

Figure 4 shows, according to the preferred embodiment, a DLSw control message 
multicasted to every node within the NBBS network taking advantage of the NBBS Control 
Point Spanning Tree and NBBS Directory Services protocols. 

Figure 5 is a flow-chart of the method according to the present invention to establish SNA 
communication across the NBBS network. 

Detailed description of the invention 

As illustrated in Figure 3, atypical network model is made up of several SNA nodes 
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(301) communicating through ahigh performance network (300) using communication lines, 
provided by private carriers, or by public data networks service providers. Each SNA node 
can be described as an SDLC attached device (303) or a LAN attached device (302) within 
groups of SNA devices such as workstations or personal computers attached to a shared 
LAN (Local Area Network 302). 

These SNA nodes, spread in different establishments, need to be interconnected 
through wide area transport facilities. Different approaches can be used for organizing the 
data transfer. Some implementations involve the checking for data integrity at each node 
within the High Speed Packet Network (300), thus slowing down the transmission. Others 
implementations are essentially looking for a high speed data transfer. To that end, the 
transmission, routing and switching techniques within the nodes are optimized to process the 
packets flowing toward their final destination at the highest possible rate. In the network of 
Figure 3, the preferred embodiment will allow essentially looking for a high speed data 
transfer more particularly with the fast packet switching network architecture described in 
the following paragraphs while still preserving the Data Integrity objectives that are an 
integral and unavoidable part of the SNA information transport. 

Figure 3 is a general view of a fast packet switching transmission system comprising 
eight NBBS nodes (305), each of these nodes being interconnected by means of high speed 
communication lines called Trunks. Access to the high speed network by the users is realized 
through Access Nodes located at the periphery of the network. An Access Node is an NBBS 
Network Node providing Access Services such as the Data Link Switching Access Services 
as described in the present invention. These Access Nodes comprise one or more Ports, each 
of these ports providing an access point for attaching external devices by supporting standard 
interfaces to the network and by performing the conversions required for the transport of user 
data flows across the network from and to other external devices. The Access Node 
interfacing an SNA node via an SDLC line or a LAN is called a Data Link Switching node. 
(304). 
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EachNBBS network node includes a Routing Point where the incoming data packets 
are selectively routed on the outgoing Trunks towards the neighboring Transit Nodes (other 
intermediate NBBS nodes in the path to the destination). Such routing decisions are made 
according to the information contained in the header of the data packets. In addition to the 
basic packet routing function, the network nodes provide ancillary services such as the 
determination of routing paths for packets originated in the node, directory services for 
finding and updating location information about network users and resources, the 
maintenance of a consistent view of the physical network topology, including link 
utilization, and the reservation of the resources at the access nodes of the network. 

All the information necessary for the routing function, about the nodes and 
transmission links connected to the nodes, are contained in a Network Topology Database. 
Under steady state condition, every Routing Point has the same view of the network. The 
network topology information is updated when new links are activated, new nodes added to 
the network, when links or nodes are dropped or when link loads change significantly. The 
fact that the network topology is kept current in every node through continuous updates 
allows for dynamic network reconfigurations without disrupting end users logical 
connections (sessions). 

The Network Control Services are those that control, allocate, and manage the 
resources of the physical network. Each Routing Point has a set of the foregoing functions 
in the Route Controller and uses it to facilitate the communications (connection-oriented or 
connectionless) between users applications. The Network Control Services include more 
particularly Directory Services, Bandwidth Management, Path Selection, Control Spanning 
Tree, Topology Update and Congestion Control functions. Directory Services are for 
retrieving and maintaining information about network users and resources. The Directory 
Services use the Control Point Spanning Tree to multicast messages across the NBBS 
network. Bandwidth Management is for processing the bandwidth reservation and 
maintenance messages, and for monitoring the current reservation levels on links. 
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Path Selection for choosing the best path between source and destination nodes within the 
network based on the user's traffic characteristics, quality of service requirements and link 
utilization levels. Control Spanning Tree is for establishing and maintaining a routing tree 
among the network nodes, for using it to distribute control information (in parallel) including 
link utilization, and for updating the Topology Database of the nodes with new network 
configurations or link/node failures. Topology Update is for distributing and maintaining, 
using the Spanning Tree, information about the logical and physical network (including link 
utilization information) in every node. Congestion Control is used for enforcing the 
bandwidth reservation agreements between the network users and the network which are 
established at the set up time, for estimating actual bandwidth and for adjusting reservation 
if necessary during the life of the communication. 

Access Agents are located in the access nodes and, in the preferred embodiment, in 
the access link interfaces of the adapters connected to external communication devices. The 
external behavior of a particular Access Agent is primarily characterized by the Protocol 
Agent as it is responsible for participating in protocol exchanges with attached external 
devices and networks and mapping those protocols to the protocols used by the backbone 
network. The Protocol Agent uses the Directory Agent to locate the various resources with 
which it needs to communicate within the network. The Protocol Agent then uses the 
Connection Agent to establish and maintain reserved or best effort network connections with 
other Access Agents. Such network connections can then be used to transport data traffic 
such as SNA data in the present invention. The Directory Agent is responsible for the 
registration and localization of information relating to services provided by the Access 
Agent. The Directory Agent participates in the Directory Services which provides a 
distributed directory service throughout the network. The Directory Agent performs, in 
particular, three main functions which are the registration of users available through its 
Access Agent, the localization of users on behalf of the Protocol Agent and the response to 
queries to locate users that are received from other Directory Agents. 
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Locating a resource means determining the network address of the Access Agent 
representing the resource. Directory Agents rely on the use of a distributed database. Each 
Directory Agent maintains a local database of information about the external resources 
accessible through its Access Agent as well as information about remote resources it has 
cached. Each resource entry includes an identification of the resource, the characteristics 
associated with the resource, the network address information for the resource's Protocol, 
Connection and Directory Agents. 

The Directory search process begins with an external user, using its native protocol, 
attempting to communicate with another user. The Protocol Agent portion of the local 
Access Agent receives this request and uses its Directory Agent to find the destination 
resources using the external-form address. The Directory Agent initially examines its 
database (also called Local Directory Database). If the resource is found locally, the network 
address information is verified via point-to-point network control messages (the NBBS 
message is called a Directed Explicit Query - DEQ) and then passed to the Protocol Agent. 
If the Resource is not found in the database, a NBBS query is broadcasted (the message is 
called a Undirected Explicit Query - UEQ), to all the Directory Agents in the directory set 
to which the destination belongs. Results of the query are cached in the Local Directory 
Database. The Directory Agent passes the result to the requesting Protocol Agent. 

The Connection Agent is responsible for the establishment and ongoing maintenance 
of network connections that are provided by the Network Connection Layer. The Protocol 
Agent uses the Connection Agent to set up, maintain and take down the various network 
connections that are required to support the services provided by the Access Agent. 

The RTP (Rapid Transport Protocol) is one connection-oriented, full duplex protocol, 
comprising the necessary functions to transport information in Broadband multi-services 
networks such as the one illustrated in Fig. 3. For instance, RTP provides the message 
segmentation and reassembly. It provides also a window-based congestion control 
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mechanism that it is completely in line with the DLSw RFC (Request For Comments) 
specifications on flow control between DLSw nodes. RTP provides a mechanism to detect 
a loss of information to be exchanged with remote RTP partners (this mechanism allows the 
triggering of recovery mechanisms). Multiple RTP transport connections can be multiplexed 
onto a single network connection. RTP provides the In-order delivery of messages and a 
Reliable delivery option which is fundamental in the SNA environment. 

RTP provides also a reliable transport mechanism to its users and therefore performs 
error detection and correction on its transport connections. The byte sequence numbers in 
the RTP header are used by RTP to detect and indicate errors or gaps in transmissions. RTP 
calculates the byte sequence number of the expected packet from the byte sequence number 
and user message length (fields in the RTP header). The byte sequence number in the RTP 
header identifies the first byte of the payload in this particular packet. If a packet arrives with 
higher than expected byte sequence number, RTP can deduce that one or more user messages 
(or segments) have been lost. RTP can then request that lost bytes be retransmitted using the 
status segment. For DLSw access service, retransmission is done in a "Go-back-N" mode. 
Optionally selective retransmission could be considered. RTP requests that all bytes from 
a certain point with byte sequence number N are retransmitted. 

Figure 4 describes the preferred embodiment of the invention and more particularly 
the exchange of messages during a connection between 2 DLSws nodes. Figure 5 is a 
flow-chart of the method of establishing a SNA connection through a NBBS network 
according to the preferred embodiment of the invention. To start a SNA communication 
(501), the source SNA node (400) issues towards the source DLSw node, a SNA 
TestJRequest message (4 1 0) via the LLC (Logical Link Control) layer with the MAC&S AP 
information for the target SNA node, destination of the communication. At this point, the 
source Protocol Agent uses the services of the source Directory Agent to locate the DLSw 
Access Agent providing access to the target SNA resource. First, the multicast capabilities 
of the NBBS network are used, a single locate message is broadcasted across the NBBS 
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network. Second, there is no need for a DLSw Access Agent to maintain a table of all the 
possible DLSw nodes, along with their location and status. In a preferred embodiment, the 
source DLSw Protocol Agent within the source DLSw Access Agent (401) asks (502) the 
source Directory Agent to locate the target resource (the destination SNA node) across the 
NBBS network. At this point, two cases may occur (503) depending on whether or not the 
source Directory Agent has previously located the target SNA resource. 

If (504), Case a) the source Directory Agent has never previously located the target 
SNA resource. In this case, the Local Directory Database of the source Directory Agent 
contains no information about the target SNA resource to be located. The source Directory 
Agent sends a NBBS UEQ message (Undirected Explicit Query) which consists in the 
sending of a broadcasted n LOCATE_REQUEST 5 FIND_REQUEST ,! NBBS control message 
(41 1) in order to determine the destination DLSw Access Agent (402) that provides access 
to the SNA resource, target of the search. This undirected directory search is performed over 
the NBBS Control Point Spanning Tree, with the destination address of the target SNA node 
(MAC&SAP information) as search parameter. The destination DLSw Access Agent 
providing access to the target SNA resource (402) answers to the UEQ via a 
"LOCATE_REPLY,FIND_REPLY M (412) NBBS control message. This control message 
comprises all the addressing information about the Access Agent providing access to the 
located target SNA resource to this search reply. This "LOCATE_REPLY,FIND_REPLY M 
NBBS control frame is received within the source DLSw node (40 1 ) by the source Directory 
Agent which stores (4 1 3) the returned information within its Local Directory Database (420) 
for a further search of the same resource. As described in case b) below, this cached 
information avoids the broadcasting of a locate request message if a SNA communication 
with the same destination is required later on. The cached information contains all the 
addressing information required to set up a reserved or best effort network connection to the 
destination Protocol Agent in the NBBS destination node, providing access to the target 
SNA resource. 
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If (505) Case b) the source Directory Agent has previously located the target 
resource, as a result of a previous search. In this case, the source Directory Agent sends a 
DEQ (Directed Explicit Query), which consists in a point to point 
!, LOCATE_REQUEST,FIND_REQUEST n NBBS control message (41 1) in order to verify 
that the destination DLSw Protocol Agent (402) that provides access to the searched SNA 
resource, is still up and running and still provides access to the target resource. This directory 
search is performed with the destination address (MAC&S AP) of the target SNA node as 
search parameter. The destination DLSw Access Agent providing access to the target SNA 
resource (402) answers by a "LOCATE_REPLY,FIND_REPLY" NBBS control message 
(412). If a negative reply is returned from the destination Directory Agent, the information 
contained in the Local Directory Database is removed and the process is restarted from the 
beginning (an UEQ procedure is started). At this point, the source Protocol Agent uses the 
services of the source NBBS Connection Agent to setup a connection to the DLSw node 
providing access to the target SNA resource. A single NBBS connection is required, as 
opposed to the DLSw standard which requires two connections. A reserved or optionally a 
non-reserved connection can be requested. 

In these two cases (504 and 505), the source DLSw node initiates (506) a connection 
to the target DLSw node across the NBBS network, after the sending of a Test_Response 
(414) SNA acknowledgment message to the source SNA node (400). The setting up of the 
NBBS network connection is performed by the Connection Agents of the two Data Link 
Switching (DLSw) Access Agents at both ends of the NBBS network. A reserved NBBS 
network connection, using RTP protocols is requested. Alternatively, as an option, a 
non-reserved connection (providing a best effort service) can be requested, using the 
destination's DLSw Protocol Agent NCE-id (Network Connection Endpoint identifier) 
returned by the Directory Agent on the previously described search across the NBBS 
network. The destination DLSw Access Agent (402), after the setup of the RTP connection 
issues a Test_Request SNA message with a null SAP (415) to the target SNA node (403). 
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After receipt of a positive response from the target SNA node via a SNA TestJResponse 
with null SAP message (416), the destination Protocol Agent infonns the source Protocol 
Agent (401) of the successful establishment of the end-to-end path by means of a 
DLC_DL_STARTED SNA message. Consequently, there is no need for a TCP-IP protocol 
stack implemented within the DLSw Access Agent. 

The SNA connection through the NBBS network is now established (507) and the 
SNA Data transport may start over the RTP reserved Network Connection (or optionally 
over the non-reserved Network Connection). The DLSw node returns to the source SNA 
node the Test_Response (414) message; indicating that the requested destination has been 
found and that data transmission may start. 

In order to locate SNA nodes across a NBBS based Wide Area Network, the present 
invention uses the multicast capabilities of the NBBS protocol. The claimed method must 
be compared with the sending of multiple individual messages (explorer datagrams) to every 
possible DLSw node as described in the background art section. The invention minimizes 
the overhead generated by control messages in term of transmission on network links and 
processing within network nodes. The NBBS Directory and Spanning Tree services 
eliminates the need for maintaining a table of all the possible DLSws nodes along with their 
status within each and every DLSw node. This greatly reduces the complexities associated 
with the execution of Data Link Switching protocols within a data Link Switching node. 
NBBS protocols do not require the two unidirectional connections between communicating 
DLSw node, imposed by the DLSw standard. This reduces the amount of tables that need 
to be maintained within each DLSw node. 

The amount of code which is necessary to develop for implementing the DLSw 
Access Agent is minimal as compared with the code for implementing a full TCP/IP 
Protocol Stack. Consequently, as there is no requirement for TCP/IP capabilities, the 
overhead in terms of network control messages that would be required by the IP protocols 
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is dramatically reduced and consequently more connections can be supported. 
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Claims 



1 1 . A method for establishing a Systems Network Architecture (SNA) connection between 

2 a source SNA node and a target SNA node through a packet switching network using Data 

3 Link Switching (DLSw) access services, said packet switching network comprising a 

4 plurality of DLSw access nodes, said DLSw access nodes comprising one or a plurality of 

5 Data Link Switching (DLSw) access services including directory services for locating 

6 resources across the packet switching network using a spanning tree, connection services for 

7 establishing connections between DLSw access nodes, and protocol services for 

8 understanding and/or interpreting Systems Network Architecture (SNA) protocol, said 

9 method Comprising the steps of: 
10 

rt| at a source DLSw access node, receiving from a source SNA node a first SNA request 

ljf message for requesting the establishment of a SNA connection with a target SNA node; 

ii 

Mi at said source DLSw access node, locating a target DLSw access node providing access to 

1 5^ the target SNA node sending an undirected query over the spanning tree; 

its 

lft at target DLSw access node providing access to the target SNA node, in response to the 
undirected query, sending to the source DLSw access node a reply message comprising 

102 addressing information of the target DLSw access node providing access to the target SNA 

20 node; 
21 

22 establishing a reserved or non reserved connection within the packet switching network 

23 between the source DLSw access node and the target DLSw access node; 
24 

25 at the target DLSw access node, sending to the target SNA node a second SNA request 

26 message for requesting the establishment of a SNA connection; 
27 
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28 establishing a SNA connection between the source SNA node and the target SNA node. 

1 2. The method according to claim 1 wherein the step of establishing a SNA connection 

2 between the source SNA node and the target SNA node, further comprises the steps of: 
3 

4 at the target DLSw access node, receiving from the target SNA node and forwarding to the 

5 source DLSw access node a response to the second SNA request message indicating that the 

6 SNA connection between the source SNA node and the target SNA node is established. 
7 

8 at the source DLSw access node, receiving from the target DLSw access node the response 

9 to the second SNA request message and sending to the source SNA node a response to the 
1 0 first SNA request message indicating that the SNA connection between the source SNA node 
lj and the target SNA node is established. 

'| 3. The method according to claim 2 comprising the further step of: 

f in the source DLSw access node, storing the addressing information of the target DLSw 

^| access node providing access to the target SNA node. 

% 4. The method according to claim 3 wherein the step, at said source DLSw access node, of 

C| locating a target DLSw access node providing access to the target SNA node comprises the 

3 further steps of: 
4 

5 determining whether the addressing information of the target DLSw access node providing 

6 access to the target SNA node has been previously stored; 
7 

8 retrieving the addressing information of the target DLSw access node providing access to 

9 the target SNA node when said addressing information has been previously stored. 
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1 1 sending by means of said retrieved addressing information a point to point directed query to 

12 the target DLSw access node providing access to the target SNA node. 

1 5 . The method according to claim 4 wherein said addressing information of the target DLSw 

2 access node providing access to the target SNA node comprises addressing information of 

3 the target DLSw access services within said target DLSw access node. 

1 6. The method according to claim 5 wherein said undirected query comprises addressing 

2 information, in particular Medium Access Control/Service Access Point (MAC/SAP) 

3 address, of the target SNA node. 

1 7. The method according to claim 6 wherein the packet switching network is a Networking 

S Broadband Services (NBBS) network. 



% U 8. A computer program product being operated on a processor in network access nodes of 

l| a high speed network, said access nodes providing Data link Switching (DLSw) access 

3' services in said high speed network, said computer program product comprising a usable 

C| medium for storing : 

at a source DLSw access node, a program code module for: 

il 

8 receiving from a source SNA node a first SNA request message for requesting the 

9 establishment of a SNA connection with a target SNA node; 
10 

1 1 upon reception of a first SNA request message, locating a target DLSw access node 

12 providing access to the target SNA node; and , 
13 

14 using the access services for sending an undirected query over the spanning tree; 

15 
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16 at target DLSw access node providing access to the target SNA node, a program code 

17 module for: 
18 

1 9 in response to the undirected query, sending to the source DLSw access node a reply 

20 message comprising addressing information of the target DLSw access node 

21 providing access to the target SNA node; 
22 

23 using the access services and the addressing information for establishing a reserved 

24 or non reserved connection within the packet switching network between the source 

25 DLSw access node and the target DLSw access node; and, 
26 

27 using the access services for sending to the target SNA node a second SNA request 

26 message for requesting the establishment of a SNA connection and for establishing 
fj; a SNA connection between the source SNA node and the target SNA node. 
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METHOD AND SYSTEM FOR ESTABLISHING SNA CONNECTION 
THROUGH DATA LINK SWITCHING ACCESS SERVICES OVER 
NETWORKING BROADBAND SERVICES 



Abstract 



The present invention discloses a method and system for implementing of Data Link 
Switching-like protocols within a high speed packet switching network environment. The 
invention relates to new access services for NBBS (Networking Broad Band Services) 
networks. A new access agent (implementing the DLSw Access Services) provides 
dramatically simplified but comprehensive Data Link Switching Services across a wide area 
network and minimizes the latency to set up SNA paths across the network, while 
maximizing the efficiency of setting up these paths. As a significant departure from 
traditional Data Link Switching Implementations, the invention does not require the 
implementation of a complex and large TCP/IP protocol stack within the Data Link 
Switching node. The Access Agent implementing the DLSw node makes intensive use of 
such NBBS facilities as the Spanning Tree with the use of internode functional addresses, 
for the exchange of the control information necessary to efficiently set up paths across the 
network between DLSw access agents. Reliability is insured via NBBS facilities such as 
Non-Disruptive Path Switching (NDPS) and Rapid Transport Protocol (RTP) and a 
guaranteed as well as optionally a best effort service can be offered for the transport of SNA 
messages across the high speed packet switching network. 
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Data Link Switching Control Messages for Establishing a SNA Connection 
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Connection of SNA nodes via DLSw capable NBBS nodes 
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SNA Communication Establishment through a NBBS Node 



The source DLSw access node receives a request 
from a local SNA node to establish a SNA 
communication to a target SNA Node 



The source Protocol Agent 
asks the source Directory Agent 
to locate the target SNA resource 



-502 



505 




Directed Explicit 
Query is performed 



Target resource 
locally known 




A NBBS connection 
is performed 



503 



-504 



Undirected Explicit 
Query is performed 



-506 



SNA connection 
is established 
Data communication 
starts 



—I /507 



FIG. 5 



IBM Docket No. FR9-1999-0073US1 



DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; I believe I am an 
original, first and joint inventor of the subject matter which is claimed and for which a patent is sought on the 
invention entitled: 

Method and System For Establishing SNA Connection Through Data 
Link Switching Access Services Over Networking Broadband Services 

the specification of which is identified by the attorney (IBM) Docket Number appearing above. 

I hereby state that I have reviewed and understand the contents of the above- identified specification, including 
the claims. 

I acknowledge the duty to disclose information which is material to the patentability of this application in 
accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §119 of any foreign applications) 
for patent or inventor's certificate listed below and have also identified below any foreign application for patent 
or inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) 

Number Country Day/Month/Year Priority Claimed 

99480076.1 Europe 20/08/99 Yes 

I hereby claim the benefit (a) under Title 35, United States Code, §1 19(e) of any U.S. application listed below 
and identified as a provisional application or (b) under Title 35, United States Code, §120 of any U.S. 
application listed below and not identified as a provisional application, and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the prior U.S. application in the manner provided by 
the first paragraph of Title 3 5, United States Code, §112,1 acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code of Federal Regulations, §1.56 which 
occurred between the filing date of the prior application and the national or PCT international filing date of this 
application 

Prior U.S. Applications 
Serial No. Filing Date Status 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 



1 



IBM Docket No. FR9-1999-0Q73US1 



DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; I believe I am an 
original, first and joint inventor of the subject matter which is claimed and for which a patent is sought on the 
invention entitled: 

Method and System For Establishing SNA Connection Through Data 
Link Switching Access Services Over Networking Broadband Services 

the specification of which is identified by the attorney (IBM) Docket Number appearing above, 

I hereby state that I have reviewed and understand the contents of the above- identified specification, including 
the claims. 

I acknowledge the duty to disclose information which is material to the patentability of this application in 
accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any foreign application(s) 
for patent or inventor's certificate listed below and have also identified below any foreign application for patent 
or inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) 
Number Country Dav/Month/Year Priority Claimed 

99480076.1 Europe 20/08/99 Yes 

I hereby claim the benefit (a) under Title 35, United States Code, § 119(e) of any U.S. application listed below 
and identified as a provisional application or (b) under Title 35, United States Code, §120 of any U.S. 
application listed below and not identified as a provisional application, and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the prior U.S. application in the manner provided by 
the first paragraph of Title 35, United States Code, §112, 1 acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code of Federal Regulations, §1.56 which 
occurred between the filing date of the prior application and the national or PCT international filing date of this 
application 

Prior U.S. Applications 
Serial No. Filing Date Status 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 



1 



IBM Docket No. FR9-1999-0073US1 



As a named inventor, I hereby appoint the following attorneys and/or agents to prosecute this application and 
transact all business in the Patent and Trademark Office connected therewith: Daniel E. McConnell, Reg. No. 
20,360; Kenneth A. Seaman, Reg. No. 28,113; JoscelynG. Cockburn, Reg. No. 27,069; Gerald R. Woods, 
Reg. No. 24,144; JohnD. Flynn, Reg. No. 35,137; Horace St Julian, Reg. No. 30,329; Joseph C. 
Redmond, Jr., Reg. No. 18,753; John E. Hoel, Reg. No. 26,279; Christopher A. Hughes, Reg. No. 26,914; and 
Edward A. Pennington, Reg. No. 32,588. 

Send all correspondence to: Daniel E. McConnell, IBM Corporation 972/B656; PO Box 12195; Research 
Triangle Park, NC 27709. 



Ftr&Jmenior? Guy Euget 



Signature: 




Date 



Residence: 592 chemin de la Sine 
06140 Vence - France 

Citizenship: French 
Post Office Address: Same as a |, ove 



Signature: 




7 <*-t± 



Date 



c*cx> 



Residence: Villa La Maisonnette 

4 chemin des Eglantines 
06800 Cagnes-Sur-Mer- France 

Citizenship: French 

Post Office Address: Same as above 



2 



